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Beschreibung 

Verfahren zum Erzeugen und/oder Verarbeiten einer Datenstrom- 
beschreibung 

5 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum 
Erzeugen und/oder Verarbeiten einer Datenstrombeschreibung, 
insbesondere einer XML basierten Datenstrombeschreibung. 

10 XML (= extensible markup language) ist eine Sprache, mit der 
eine strukturierte Beschreibung der Inhalte eines Dokuments 
mittels XML-Schema-Sprachdef initionen ermoglicht wird. Eine 
genauere Beschreibung der XML-Schema Sprachdef inition sowie 
der hiermit ermoglichten Definition vom XML-Strukturen, - 

15 Datentypen und — Inhaltsmodellen findet sich in den Referenzen 
[1] , [2] und [3] . 

Aus dem Stand der Technik ist die Verwendung von XML- 
basierten Beschreibungen von Datenstromen bekannt, bei denen 

20 die einzelnen Komponenten des Datenstroms entsprechend ihrer 
syntaktischen Bedeutung mit BSD-Einheiten (BSD = Bitstream 
Syntax Description; siehe Referenz [4]), mit frei adressier- 
bare gBSD-Einheiten (gBSD = generic Bitstream Description; 
siehe Referenz [5]) Oder hinsichtlich der Adapt ionsmoglich- 

25 keiten beschrieben bzw. gekennzeichnet werden (siehe Referenz 
[6]). Diese Beschreibungen des Datenstroms werden genutzt, um 
den Datenstrom durch einen generischen Prozessor ohne Kennt- 
nis des Datenst romf ormats zu adapt ieren. Hierzu kann zunachst 
die Beschreibung des Datenstroms geeignet transf ormiert wer- 

30 den, wobei anschliefiend der Datenstrom basierend auf der 
transf ormiert en Beschreibung adapt iert wird. 

Bei den aus dem Stand der Technik bekannten Beschreibungen 
von Datenstromen muss der generische Prozessor fur eine 
35 Transformation der Datenstrombeschreibung bzw. fur eine Adap- 
tion des Datenstroms die gesamte Beschreibung einlesen, um 
'die notigen Anpassungen in der Datenstrombeschreibung bzw. im 
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Datenstrom zu bestimmen. Dies ist nachteilig/ da im generi- 
schen Prozessor hierfiir genug Speicher zur Verfugung gestellt 
werden muss und mit dem Start der Adaption gewartet werden 
muss, bis der Prozessor die gesamte Beschreibung des Daten- 
5 stroms empf angen hat . Insbesondere bei Broadcast-Diensten, 
wie z.B. digitales Fernsehen, stellt dies ein grundlegendes 
Problem dar. 

Ziel der vorliegenden Erfindung ist es deshalb, ein Verfahren 
10 zur Erzeugung und sukzessiven Verarbeitung einer Datenstrom- 
beschreibung zu schaffen, bei dem die mit dem Verfahren er- 
zeugte Datenstrombeschreibung eine einfache und effiziente 
Adaption des der Datenstrombeschreibung zugrundeliegenden Da- 
tenstroms mittels eines generischen Prozessors ermoglicht. 

15 

Diese Aufgabe wird durch die unabhangigen Patentanspruche ge- 
lost . Weiterbildungen der Erfindung sind in den abhangigen 
Anspruchen definiert. 

20 Bei dem erf indungsgemaBen Verfahren wird eine Datenstrombe- 
schreibung generiert und/oder verarbeitet, mit der Abschnitte 
eines Datenstroms beschrieben und/oder referenziert und/oder 
klassif iziert werden und welche mittels eines Prozessors mit 
einer Transformation transf ormiert werden kann, wobei die 

25 transf ormierte Datenstrombeschreibung eine Adaption des Da- 
tenstroms ermoglicht. Es sei hierbei angemerkt, dass zur 
Adaption des Datenstroms die Transformation der Datenstrombe- 
schreibung nicht in einem separaten Verf ahrensschritt ausge- 
fiihrt werden muss, sondern einen impliziten Teil der Adaption 

30 des Datenstroms bilden kann. Das Verfahren zeichnet sich da- 
durch aus, dass ein Oder mehrere Abschnitte der Datenstrombe- 
schreibung als Prozesseinheiten gekennzeichnet werden, wobei 
eine Prozesseinheit alle Inf ormationen aus der Datenstrombe- 
schreibung enthalt, die fur die Transformation der Prozess- 

35 einheit mittels des Prozessors in eine transf ormierte Pro- 
zesseinheit notwendig sind, ohne dass bei der Transformation 
der Prozesseinheit ein Zugriff auf Abschnitte der Datenstrom- 
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beschreibung aufierhalb der Prozesseinheit zu erfolgen hat. 
Vorzugsweise ist die Datenstrombeschreibung eine XML basierte 
Datenstrombeschreibung, welche insbesondere gBSD— und/oder 
BSD-Einheiten enthalt . 

5 

Das erf indungsgemafie Verfahren hat den Vorteil, dass zur 
Transformation von Datenstrombeschreibungen und/oder zur 
Adaption von Datenstromen auch separat einzelne Prozessein- 
heiten und die entsprechenden Abschnitte des Datenstroms in 

10 einem Prozessor eingelesen und verarbeitet werden konnen. 

Hierdurch benotigt der Prozessor fur die Transformation oder 
Adaption weniger Speicher und kann die Datenstrombeschreibun- 
gen schneller verarbeiten, da er fur den Zugriff auf Informa- 
tionen weniger Speicher durchsuchen muss. Zudem erfordert die 

15 sukzessive Adaption eines Datenstroms in kleinen Prozessein- 
heiten in einem kleinen Speicher nur eine geringe Verzoge- 
rung. Dies ist besonders fur Broadcast- und Streaming- 
Applikationen wichtig. 

20 In einer bevorzugten Ausfiihrungsf orm der Erfindung umfasst 
wenigstens eine Prozesseinheit zwei oder mehrere Telle, die 
in der Datenstrombeschreibung nicht auf einanderf olgen . Ferner 
konnen durch eine Prozesseinheit nicht aufeinander folgende 
Abschnitte des Datenstroms beschrieben werden. 

25 

In einer weiteren Ausfiihrungsf orm wird als persistenter Teil- 
bereich wenigstens ein Teilbereich wenigstens einer Prozess- 
einheit gekennzeichnet, der Inf ormationen enthalt, die bei 
der Transformation von auf die wenigstens eine Prozesseinheit 

30 folgenden Prozesseinheiten genutzt werden konnen. Ferner kann 
als persistenter Teilbereich ein Teilbereich wenigstens einer 
Prozesseinheit gekennzeichnet werden, der Inf ormationen aus 
dem Datenstrom beschreibt, die bei der Adaption von Abschnit- 
ten des Datenstroms genutzt werden konnen, die durch auf die 

35 wenigstens eine Prozesseinheit folgenden Prozesseinheiten be- 
schrieben werden. Auf diese Weise wird ein Teilbereich einer 
Datenstrombeschreibung bzw. ein Abschnitt eines Datenstroms 
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festgelegt, der permanent von dem Prozessor bei der Transfor 
mation der Datenstrombeschreibung bzw. Adaption des Daten- 
stroms benotigt wird. Ferner kann in dem erf indungsgemafien 
Verfahren signalisiert werden, wie lange die soeben beschrie 
benen persistenten Teilbereiche der Prozesseinheit und/oder 
die Abschnitte des Datenstroms, die durch die Teilbereiche 
beschrieben werden, in einer Speichereinheit des Prozessors 
zur Transformation der Datenstrombeschreibung und/oder Adap- 
tion des Datenstroms zu speichern sind. Ferner kann signali- 
siert werden, dass ein in einem Speicher eines Prozessors ge 
speicherter persistenter Teilbereich einer Prozesseinheit zu 
loschen ist. 

In einer weiteren Ausf iihrungsf orm wird die maximale Speicher 
grofie der Prozesseinheiten und/oder der durch die Prozessein 
heiten beschriebenen Abschnitte des Datenstroms signalisiert 
Hierdurch kann der Prozessor gegebenenf alls vor der Verarbei 
tung der Datenstrombeschreibung und/oder des beschriebenen 
Datenstroms iiberpriifen, ob ausreichend Speicher vorhanden 
ist. Ist dies nicht der Fall kann beispielsweise die Prozes- 
sierung von einem anderen Prozessor durchgefuhrt werden. 

Vorzugsweise werden die im erf indungsgemaflen Verfahren durch- 
gefuhrten Kennzeichnungen und Signalisierungen in einem sepa- 
raten Datenstrom und/oder in der Datenstrombeschreibung ge- 
speichert . 

Die Erf indung umfasst neben dem beschriebenen Verfahren auch 
eine Vorrichtung, welche derart ausgestaltet ist, dass mit 
der Vorrichtung das erf indungsgemafie Verfahren durchfiihrbar 
ist. Die Vorrichtung ist hierbei insbesondere Teil einer Vor- 
richtung zur Transformation einer Datenstrombeschreibung 
und/oder Adaption eines Datenstroms. 

Ausfiihrungsbeispiele der Erfindung werden nachfolgend anhand 
der beigefiigten Zeichnung beschrieben. 
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Es zeigt: 

Figur 1 eine schematische Darstellung eines erf indungsgema- 
Ben Verfahrens zum Erzeugen und sukzessiven Verar- 
5 beiten einer Datenstrombeschreibung. 

Figur 1 zeigt einen Datenstrom DS in der Form eines Bit- 
stroms, der eine Vielzahl von kleineren Abschnitten DS-F um- 
fasst. In Figur 1 ist ferner eine entsprechende Datenstrombe- 

10 schreibung gBSD dargestellt, die die Struktur des Datenstroms 
DS beschreibt und die auf der bereits in der Beschreibungs- 
einleitung erwahnten "generic Bitstream Description" (siehe 
Referenz [5]) beruht. Die gBSD-Datenstrombeschreibung ist 
ebenfalls ein Bitstrom, der eine Vielzahl von gBSD-Einheiten 

15 gBSDU umfasst (siehe Referenz [5]). Gemaft der hier gezeigten 
Ausfiihrungsf orm des erf indungsgemaBen Verfahrens werden ein- 
zelne Prozesseinheiten PU der Datenstrombeschreibung gBSD ge~ 
kennzeichnet, wobei die Prozesseinheiten wiederum aus mehre- 
ren gBSD-Einheiten gBSDU bestehen. Die einzelnen Prozessein- 

20 heiten PU umfassen ausgewahlte Beschreibungen von Teilen des 
Datenstroms DS, wobei die ausgewahlten Beschreibungen derart 
zu Prozesseinheiten PU zusammengef asst sind, dass die Pro- 
zesseinheiten fur eine nachfolgende Transformation T der Da- 
tenstrombeschreibung separat verarbeitet werden konnen, ohne 

25 dass bei der Transformation ein Zugriff auf Abschnitte der 

Datenstrombeschreibung auBerhalb der Prozesseinheit erf olgt . 

In Figur 1 ist mit gBSD-P ein Prozessor bezeichnet, der eine 
Transformation T der Datenstrombeschreibung durchfuhrt. Als 

30 Ergebnis liefert der Prozessor gBSD-P eine transf ormierte Da- 
tenstrombeschreibung, welche einzelne transf ormierte Prozess- 
einheiten T-gBSD-PU umfasst. Wie bereits erwahnt wurde, kann 
der Prozessor hierbei die Prozesseinheiten zur Transformation 
einzeln verarbeiten, wohingegen nach dem Stand der Technik 

35 die gesamte Datenstrombeschreibung eingelesen werden muss. 

Somit benotigt der Prozessor gBSD-P einen kleineren Speicher 
und muss zur Verarbeitung nicht bereits den gesamten Strom 
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empfangen haben. Die einzelnen transf ormierten Prozesseinhei- 
ten T-gBSD-PU dienen anschliefiend dazu, in einem Prozessor 
DS-P eine auf den transf ormierten Prozesseinheiten beruhende 
Adaption des Datenstroms durchzuf iihren . Als Ergebnis der 
5 Adaption liefert der Prozessor DS-P schliefilich einzelne 
adaptierte Abschnitte A-DS-F des Datenstroms, 
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Patentanspriiche 

1. Verfahren zum Erzeugen und/oder Verarbeiten einer Daten- 
strombeschreibung, wobei mlt der Datenstrombeschreibung 
Abschnitte eines Datenstroms beschrieben und/oder referen- 
ziert und/oder klassif iziert werden und die Datenstrombe- 
schreibung mittels eines Prozessors mit einer Transforma- 
tion transf ormiert werden kann, wobei die transf ormierte 
Datenstrombeschreibung eine Adaption des Datenstroms er- 
moglicht , 

dadurch gekennzeichnet, dass 
ein oder mehrere Abschnitte der Datenstrombeschreibung als 
Prozesseinheiten gekennzeichnet werden, wobei eine Pro- 
zesseinheit alle Inf ormationen aus der Datenstrombeschrei- 
bung enthalt, die fur die Transformation der Prozessein- 
heit mittels des Prozessors in eine transf ormierte Pro- 
zesseinheit notwendig sind, ohne dass bei der Transforma- 
tion ein Zugriff auf Abschnitte der Datenstrombeschreibung 
auflerhalb der Prozesseinheit erfolgt. 

2. Verfahren nach Anspruch 1, bei dem die Datenstrombeschrei- 
bung eine XML basierte Datenstrombeschreibung ist. 

3. Verfahren nach Anspruch 2, bei dem die Datenstrombeschrei- 
bung BSD- und/oder gBSD-Einheiten enthalt. 

4. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
wenigstens eine Prozesseinheit zwei Oder mehrere Telle um- 
fasst, die in der Datenstrombeschreibung nicht aufeinan- 
derf olgen. 

5. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
durch eine Prozesseinheit nicht aufeinander folgende Ab- 
schnitte des Datenstroms beschrieben werden. 

6. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
als persistenter Teilbereich wenigstens ein Teilbereich 
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wenigstens einer Prozesseinheit gekennzeichnet wird, der 
Informationen enthalt, die bei der Transformation von auf 
die wenigstens eine Prozesseinheit folgenden Prozessein- 
heit en genutzt werden konnen. 

7. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
als persistenter Teilbereich wenigstens ein Teilbereich 
wenigstens einer Prozesseinheit gekennzeichnet wird,, der 
Informationen aus dem Datenstrom beschreibt, die bei der 
Adaption von Abschnitten des Datenstroms genutzt werden 
konnen, die durch auf die wenigstens eine Prozesseinheit 
folgenden Prozesseinheiten beschrieben werden* 

8. Verfahren nach Anspruch 6 oder 7, bei dem signalisiert 
wird, wie lange ein persistenter Teilbereich einer Pro- 
zesseinheit und/oder der Abschnitt des Datenstroms, der 
durch den persistenten Teilbereich beschrieben wird, in 
einem Speicher des Prozessors zur Transformation der Da- 
ten st rombe s chr eibung und/oder Adaption des Datenstroms zu 
speichern ist . 

9. Verfahren nach einem der Anspruche 6 bis 8, bei dem signa- 
lisiert wird, dass ein in einem Speicher des Prozessors 
gespeicherter persistenter Teilbereich einer Prozessein- 
heit zu loschen ist. 

10. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die maximale Speichergrofie der Prozesseinheiten und/oder 
der durch die Prozesseinheiten beschriebenen Abschnitte 
des Datenstroms signalisiert wird. 

11. Verfahren nach einem der vorhergehenden Anspruche, bei 

dem die durchgef iihrten Kennzeichnungen und Signalisierun- 
gen in einem separaten Datenstrom und/oder in der Daten- 
strombeschreibung gespeichert werden. 
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12. Vorrichtung zum Erzeugen und/oder Verarbeiten einer Da- 
tenstrombeschreibung, welche derart ausgestaltet ist, das 
ein Verfahren nach einem der vorhergehenden Anspriiche 
durchfiihrbar ist. 

5 

13. Vorrichtung nach Anspruch 12 , wobei die Vorrichtung Teil 
einer Vorrichtung zur Transformation einer Datenstrombe- 
schreibung und/oder Adaption eines Datenstroms ist. 
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